IN THE CLAIMS: 

Please amend the claims as set forth below: 

1 . (Currently Amended) A way predictor comprising: 

a decoder that decodes an indication of a first address that is to access a cache for 
a current cache access during use, the decoder selecting a set responsive to 
the indication of the first address during use; 

a memory coupled to the decoder, wherein the memory outputs a plurality of 

values from the set in response to the decoder selecting the set during use, 
wherein each of the plurality of values corresponds to a different way of a 
plurality of ways of the memory, wherein the cache includes a same 
number of ways as the memory, and wherein the cache includes a tag 
memory storing a plurality of tags corresponding to cache lines stored in 
the cache and a data memory storing the cache lines during use, wherein 
each value of the plurality of values comprises a plurality of bits, and 
wherein each value is associated with a different corresponding cache line 
stored in the cache in a respective way of the plurality of ways, and 
wherein the different corresponding cache line is stored in the set selected 
by the decode r, and wherein there is a one-to-one correspondence between 
the different corresponding cache lines and the of the plurality of values, 
and the plurality of bits forming a given value of the plurality of values, as 
a whole, is the value associated with the different cache line ; and 

a circuit coupled to receive the plurality of values and a first value corresponding 
to the first address and the first value comprising a second plurality of bits, 
wherein the circuit compares the first value to the plurality of values 
during use, and wherein a match of the first value and a second value 
stored in a first way of the plurality of ways causes the circuit to predict 
the first way to be a hit in the cache for the first address for the current 
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access during use, and wherein the circuit outputs a way identifier 
identifying the first way to the data memory during use, the way identifier 
used by the data memory to select the first way to output data during use, 
and wherein the circuit constructs the way identifier based on the 
comparisons of the first value to the plurality of values during use. 

2. (Cancelled) 

3. (Currently Amended) The way predictor as recited in claim 1 wherein the circuit, [[if]] 
responsive to none of the plurality of values matches matching the first value in the 
current cache access , asserts an early miss signal during use, wherein the early miss 
signal indicates that the first address is a miss in the cache for the current cache access 
prior to a tag comparison between the first address and the plurality of tags for the current 
cache access . 

4. (Original) The way predictor as recited in claim 1 wherein each of the plurality of 
values comprises a portion of a tag identifying a corresponding cache line in the cache, 
the portion excluding at least one bit of the tag. 

5. (Original) The way predictor as recited in claim 1 wherein each of the plurality of 
values is derived from at least a portion of the indication of the address identifying a 
corresponding cache line. 

6. (Original) The way predictor as recited in claim 5 wherein each of the plurality of 
values comprises a portion of one or more address operands used to generate the address. 

7. (Original) The way predictor as recited in claim 5 wherein at least one bit of one of the 
plurality of values is a logical combination of two or more bits of the address. 

8. (Original) The way predictor as recited in claim 5 wherein at least one bit of one of the 
plurality of values is a logical combination of two or more bits of one or more address 



3 



operands used to generate the address. 

9. (Original) The way predictor as recited in claim 1 wherein the indication of the first 
address comprises at least a portion of the first address. 

10. (Previously Presented) The way predictor as recited in claim 1 wherein the indication 
of the first address comprises two or more address operands used to generate the first 
address. 

1 1 . (Previously Presented) The way predictor as recited in claim 1 wherein, if the first 
way is an incorrect prediction, the cache replaces a cache line in the first way with a 
missing cache line corresponding to the first address during use. 

12. (Previously Presented) The way predictor as recited in claim 1 1 wherein, if no way 
prediction is generated and a cache miss results for the first address, the cache uses a 
replacement algorithm to select the cache line to be replaced with the missing cache line 
during use. 

13. (Currently Amended) A method comprising: 

decoding an indication of a first address that is to access a cache to select a set; 

outputting a plurality of values from the set in a memory in response to the set 
being selected, wherein each of the plurality of values corresponds to a 
different way of a plurality of ways of the memory, wherein the cache 
includes a same number of ways as the memory, and wherein the cache 
includes a tag memory storing a plurality of tags corresponding to cache 
lines stored in the cache and a data memory storing the cache lines, and 
wherein each value of the plurality of values comprises a plurality of bits 
associated with a different corresponding cache line stored in the cache in 
a respective way of the plurality of ways, and wherein the different 
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corresponding cache line is stored in the set selected in the decodin g, and 
wherein there is a one-to-one correspondence between the different 
corresponding cache lines and the of the plurality of values, and the 
plurality of bits forming a given value of the plurality of values, as a 
whole, is the value associated with the different cache line ; 

comparing each of the plurality of values to a first value corresponding to the first 
address, wherein the first value comprises a second plurality of bits, and 
wherein a hit in a first way of the cache is indicated for prediction based 
on a match of the first value and a second value stored in the first way of 
the memory; 

predicting the first way of the plurality of ways to be a hit in the cache for the first 
address responsive to the first value matching one of the plurality of 
values; and 

constructing a way identifier that identifies the first way to the data memory, the 
way identifier used by the data memory to select the first way to output 
data, and wherein the constructing is based on the comparisons of the first 
value to the plurality of values. 

14. (Cancelled) 

15. (Currently Amended) The method as recited in claim 13 further comprising, [[if]] 
responsive to none of the plurality of values matches matching the first value in a current 
cache access , indicating a miss for the current cache access prior to comparing the 
plurality of tag values to a tag portion of the first address for the current cache access . 

16. (Original) The method as recited in claim 13 wherein each of the plurality of values 
comprises a portion of a tag identifying a corresponding cache line in the cache, the 
portion excluding at least one bit of the tag. 
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17. (Original) The method as recited in claim 13 wherein each of the plurality of values 
is derived from at least a portion of the indication of the address identifying a 
corresponding cache line. 

18. (Original) The method as recited in claim 17 wherein each of the plurality of values 
comprises a portion of one or more address operands used to generate the address. 

19. (Original) The method as recited in claim 17 wherein a bit of each of the plurality of 
values is a logical combination of two or more bits of the address. 

20. (Original) The method as recited in claim 17 wherein a bit of each of the plurality of 
values is a logical combination of two or more bits of one or more address operands used 
to generate the address. 

21. (Previously Presented) The method as recited in claim 13 further comprising: 

detecting that the first way is an incorrect prediction; and 

replacing a cache line in the cache in the first way with a missing cache line 
corresponding to the first address. 

22. (Original) The method as recited in claim 21 further comprising, if no way prediction 
is generated and a cache miss results for the first address, using a replacement algorithm 
to select the cache line to be replaced with the missing cache line. 

23. (Currently Amended) An apparatus comprising: 

a way predictor comprising: 

a decoder that decodes an indication of a first address that is to access a 
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cache for a current cache access during use, the decoder selecting a 
set responsive to the indication of the first address during use; 

a memory coupled to the decoder, wherein the memory outputs a plurality 
of values from the set in response to the decoder selecting the set 
during use, wherein each of the plurality of values corresponds to a 
different way of a plurality of ways of the memory, wherein the 
cache includes a same number of ways as the memory, and 
wherein the cache includes a data cache tag memory storing a 
plurality of tags corresponding to cache lines stored in the cache 
and a data cache data memory storing the cache lines during use, 
wherein each value of the plurality of values comprises a plurality 
of bits, and wherein each value is associated with a different 
corresponding cache line stored in the cache in a respective way of 
the plurality of ways, and wherein the different corresponding 
cache line is stored in the set selected by the decode r, and wherein 
there is a one-to-one correspondence between the different 
corresponding cache lines and the of the plurality of values, and 
the plurality of bits forming a given value of the plurality of 
values, as a whole, is the value associated with the different cache 
line ; and 

a first circuit coupled to receive the plurality of values and a first value 
corresponding to the first address and the first value comprising a 
second plurality of bits, wherein the first circuit compares the first 
value to the plurality of values during use, and wherein a match of 
the first value and a second value stored in a first way of the 
plurality of ways causes the first circuit to predict the first way to 
be a hit in the cache for the first address for the current access 
during use, and wherein the first circuit outputs a way identifier 
identifying the first way to the data cache data memory during use, 
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the way identifier used by the data cache data memory to select the 
first way to output data during use, and wherein the first circuit 
constructs the way identifier based on the comparisons of the first 
value to the plurality of values during use; and 

the data cache data memory coupled to the way predictor, wherein the data cache 
data memory is arranged into the plurality of ways, and wherein the data 
cache data memory outputs data from the first way during use, and 
wherein the data cache data memory includes a second circuit that reduces 
power consumption attributable to one or more non-predicted ways of the 
plurality of ways during use. 

24. (Previously Presented) The apparatus as recited in claim 23 further comprising the 
data cache tag memory outputting a tag from the first way and not outputting tags from 
the one or more non-predicted ways during use. 

25. (Previously Presented) The apparatus as recited in claim 23 wherein the second 
circuit generates separate wordlines for each of the plurality of ways in the data cache 
data memory during use, and wherein the second circuit activates a first wordline to the 
first way and does not activate word lines to the non-predicted ways during use. 

26. (Previously Presented) The apparatus as recited in claim 25 wherein the second 
circuit includes column multiplexor circuitry coupled to the plurality of ways, wherein 
the column multiplexor circuitry selects the output of the first way as input to a sense 
amplifier circuit during use, wherein the column multiplexor circuitry is controlled by the 
predicted first way. 

27. (Previously Presented) The apparatus as recited in claim 23 wherein the second 
circuit includes column multiplexor circuitry coupled to the plurality of ways, wherein 
the column multiplexor circuitry selects the output of the first way as input to a sense 
amplifier circuit during use, wherein the column multiplexor circuitry is controlled by the 
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predicted first way. 

28. (Previously Presented) The apparatus as recited in claim 23 wherein the second 
circuit comprises a plurality of sense amplifier circuits, wherein each of the plurality of 
sense amplifier circuits is coupled to a respective one of the plurality of ways, and 
wherein each of the plurality of sense amplifier circuits includes an enable input that is 
controlled by the predicted first way. 

29. (Previously Presented) The apparatus as recited in claim 23 further comprising a 
second level cache, and wherein the circuit detects a miss responsive to the plurality of 
values and the first value prior to the miss being detected in the cache that corresponds to 
the data cache data memory during use, and wherein the circuit signals the miss to the 
second level cache during use, and wherein the second level cache begins an access 
corresponding to the first address responsive to signal from the circuit during use. 
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